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(57) Abstract 

Data is distributed among the channels of an asynchronous data 
subscriber loop (ADSL) communications system in accordance with 
an adaptive algorithm which from time to time measures the signal 
to noise ratio of the various channels and finds a margin for each 
channel dependent on achievement (where possible) of a given bit 
error rate and a desired data transmission rate. The margin distribution 
is achieved by augmenting the constellation signal to noise ratio 
to enhance computational efficiency and allow redetermination of 
bit allocation tables during transmission as necessary. Pairs of bit 
allocation tables are maintained at the transmitter and receiver and 
one table of each pair at the transmitter and receiver is updated while 
the other pair is in use for controlling communication. 
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ADAPTIVE BIT ALLOCATION FOR VARIABLE BANDWIDTH MULTICARRIER COMMUNICATION 



TECHNICAL FBELD 

This application relates to the field of electronic communication and more par- 
3 ticularly to the field of multiband digital signal communication. 

BACKGROUND OF THE INVENTION 

Conventional muhicarrier digital communication is a technique for transmitting 
and receiving digital signals using a plurality carriers (subchannels) having different fre- 
quencies. Each of the subchannels is used to communicate a different portion of the sig- 
10 nal. The transmitter divides the signal into a number of components, assigns each com- 
ponent to a specific one of the carriers, encodes each of the carriers according to the 
component assigned thereto, and transmits each of the carriers. The receiver decodes 
each received carriers and reconstructs the signal. 

The maximum amount of information that can be encoded onto a particular sub- 
is carrier is a function of the signal to noise ratio of the communication channel with re- 
spect to that subcarrier. The signal to noise ratio of a communication channel can vary 
according to fi^equency so that the maximum amount of information that can be encoded 
onto one carrier may be different than the maximum amount of information that can be 
encoded onto another carrier. 
20 Bit loading is a technique for assigning bits to subchannels according to each 

subchannel's signal to noise ratio. A bit loading algorithm provides a bit allocation table 
that indicates the amount of information (in bits) that is to be encoded on each of the 
carriers. That is, for a multicarrier conununication system with J carriers, a bit allocation 
table BD] indicates, for each j = 1 to J, the amount of information that is to be encoded 
25 onto each of the J carriers. 

Shaping the transmission to match the channel characteristics is known. For ex- 
ample, a technique known as "water pouring" was introduced by Gallager in 1968 
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("Information Theo^r and Reliable Conununication", page 389) and by Wozencraft in 
1965 ("Principles of Communication Engineering", pp. 285-357). Water pouring in- 
volves distributing the energy of the transmission signal according to the chamiel fire- 
quency response curve (a plot of the signal to noise ratio as a function of frequency). 
The frequency response curve is inverted and the available signal energy (the "water") is 
"poured" into the inverted curve so that more of the energy is distributed into those 
portions of the channel having the highest signal to noise ratio. In a multicarrier system 
in which the transmission band is divided into numerous subchamiels, throughput can be 
maximized by putting as many bits in each subcarrier as can be supported given the 
"water pouring" energy and a desired error rate. 

Other techniques for allocating bits among carriers of a multicarrier signal are 
known. U.S. Patent No. 4.731,816 to Hughes-Hartogs discloses a bit loading scheme 
where one bit at a time is incrementally added to each subcarrier until a maximum rate is 
achieved. Subcarriers that require the least amount of additional power to support an 
additional bit are selected first. 

U.S. Patent No. 5.479,477 to Chow et al. discloses a bit loading scheme that is 
capable of either maximizing the throughput or maximizing the margin for a particular 
target data rate. Unlike Hughes-Hartogs, Chow et al. determines the bit loading table 
one carrier at a time (rather than one bit at a time). In Chow.et al., all the carriers are 
sorted in descending order according to the measured signal to noise ratio. The initial 
subchannels that are selected are the ones capable of carrying the most bits. Using the 
Chow et al. scheme to maximize the data rate provides a bit loading table similar to that 
provided by the Hughes-Hartogs algorithm. 

In order for the receiver to correctly interpret the received data, both the 
, transmitter and the receiver must use the same bit loading table. When the bit loading 
algorithm is performed during the initialization phase of communication, the resulting bit 
allocation table is communicated between the transmitter and receiver to ensure that 
both the transmitter and the receiver are using the same bit loading table. However, in 
the event that the communication cham^el signal to noise ratio chararteristics change 
0 during communication, it may be necessary to update/change the bit allocation table to 
more appropriately match the transmission with the channel characteristics. However, 
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when the bit allocation table is changed, it is necessary to synchronize use of the new 
table with both the transmitter and the receiver. If the transmitter and the receiver use 
different bit allocation tables at any time, the communications link will suffer significant 
errors in those subchannels in which the bit allocation tables do not agree. 

5 In addition, determining a new bit allocation table can be time consuming, espe- 

cially if the bit loading algorithm is computationally intensive, such as that disclosed by 
Hughes-Hartogs where the bit allocation table is constructed one bit at a time. If the bit 
allocation table is to be calculated many times during communication between the 
transmitter and receiver, then spending a relatively long amount of time recalculating the 

10 bit allocation table (and hence not communicating data) is undesirable. 

One solution is to simply not change the bit loading table after initialization. 
However, this may be unacceptable in cases where the communication channel signal to 
noise ratio changes during data transmission. Accordingly, it is desirable to be able to 
determine a bit loading table relatively quickly and to be able to synchronize use of the 

15 new table by the transmitter and the receiver. 

SUMMARY OF THE INVENTION 
In accordance with the present invention, a pair of bit allocation tables are 
maintained at both the transmitter and the receiver. These tables are updated as needed, 
using measurements of the signal to noise ratio performed on known data transmitted to 
20 the receiver in a control frame separate from the data frame. The transmitter signals the 
receiver as to which of the two tables is to be used for subsequent communication. 
Preferably, this is done by transmitting a flag from the transmitter to the receiver at some 
point during the data transmission; this causes the receiver to thereafter switch the bit 
loading table it is using for communication to synchronize with the corresponding table 

25 at the transmitter. 

In the preferred embodiment of the invention, although the invention is not re- 
stricted thereto, 69 "frames" of 245.5 microseconds duration each are used to form a 
"superframe" of 16.94 milliseconds. The first frame of each superframe comprises a 
control frame that is used to transmit a standard (known) data set from the transmitter 

30 to the receiver; the remaining frames contain data. The receiver measures the signal to 
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noise ratios of the received data in this frame for each of the channels and uses this to 
calculate channel bit allocations for subsequent data transmissions. In practice, it has 
not been found necessary to calculate the signal to noise ratios for each and every super- 
frame, although this can, of course, be done. Rather, we have found it suflScient for 
5 most data transmissions to measure the signal to noise ratios of the channels over several 
frames, average them, update the bit allocation tables based on the resuUant values, and 
use the bit allocations tables so determined over hundreds or thousands of subsequent 
frames. 

The bit allocation table updating is performed by comparing the measured signal 
0 to noise ratio (SNR) in each channel with a constellation signal to noise ratio SNR[Cj], 
that has been augmented by a trial noise margin M, SNRa[Cj] = SNR[Cj] + M. The 
constellation signal to noise ratio, SNR[Cj], specifies the number of bits Cj 
("constellation size") that can be transmitted over a channel j given a specific signal to 
noise ratio SNRj, where Cj may vary, for example, from 1 to 15. The value of the 
15 margin M is dependent on the difference between the amount of data (i.e., number of 
bits) that can be transmitted across the channels in accordance with the augmented con- 
stellation signal to noise ratio SNRa[Cj] and the amount that is desired to be transmit- 
ted (the "target data rate"), N. The value of this margin is varied in order to optimize it 
for the particular communication conditions as manifested by the measured signal to 

20 noise ratios, SNRj. 

In particular, the total nuniber of bits th^t may be transmitted oyer J channels, 

each characterized by signal to noise ratio SNRj, is = ' ^^^^^ respective 

Cj are determined from the measured signal to noise ratios, SNRj. See, for example, 
"Digital Communications" by John G. Proakis, pp. 278fr for channel capacity calcula- 
25 tions for quadrature amplitude modulation (QAM) systems, the preferred form of 
transmission for this invention. Preferably, the channel capacity calculations are per- 
formed in advance and stored in the form of lookup tables for rapid access. In the pre- 
ferred embodiment described herein, the margin M is determined as M = (lO/J)* 
(Nmax - N). The augmented constellation signal to noise ratio is then given by 
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SNRa[Cj] = SNR[Cj] + M, and this value is used to determine (e.g., by table lookup 
as described above) the number of bits that can be transmitted over a channel. By aug- 
menting the constellation signal to noise ratio, SNR[Cj], rather than the channel signal 
to noise ratio, SNRj, fewer additions are required, since the range of constellation sizes 
5 (e.g., Cj = 1 . - . 1 5) is typically smaller than the range of channels (e.g., j = 1 . . . 256). 
As long as the amount of data that can be transmitted over the channels in a 
given interval differs (as determined by the calculations just described) fi-om the amount 
of data desired to be transmitted in that interval, i.e., N^ax =5* N, and assuming that cer- 
tain other exit conditions have not been satisfied, the receiver cycles through a loop that 
,0 repeatedly adjusts the margin M and recalculates N^ax- To do this, the receiver sets a 
high margin threshold Mh and a low margin threshold Ml- During those superframes 
in which the bit allocation table is to be recalculated, the high threshold and low thresh- 
old margins are initialized to either a first state (Mr = 0, Ml= (10/J)*[Nmflx - N]) or 
a second state (Ml = 0, Mh = (10/J)*[Nmax - N]) dependent on whether N„u« is 

15 greater than N or less than N. 

Thereafter, in each iteration, either the high or the low margin is adjusted in the 
search for the condition in which N^ax = N. Specifically, at the beginning of subse- 
quent (non-initialization) iterations, the margin is set to the average of the high and low 
margin thresholds, M = (Mr + Ml)/2, and the augmented constellation signal to noise 

20 ratio SNRa[Cj], the bit allocation table B[j], and the calculated capacity Nmax are de- 
termined. 

If the calculated capacity exceeds the desired capacity, i.e., Nmax> N, the re- 
ceiver increases the low margin threshold margin to M, i.e., it sets Ml= M. If the cal- 
culated capacity is less than the desired capacity, i.e., N^ax < H the receiver decreases 
25 the high threshold, i.e., it sets Mr = M. The iteration then repeats. 

The receiver exits from the loop on the occurrence of any of several conditions. 
A first occurs when it is determined that N^ax = N. This is the desired solution, and 
represents an optimum equal distribution of margin over the communication channels. 
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A second occurs when the test condition (N^ - N) is diverging. A third occurs when 
the desired equality is not achieved after a defined number of iterations. In one system 
implemented according to the preferred embodiment described herein, we have found a 
limit of 16 iterations sufficient. • 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram of an ADSL communications system showing bit 
allocation tables in accordance with the present invention; 

Fig. 2 is a diagram of control and data frames as used in connection with the pre- 
sent invention; 

Fig. 3 is a graph illustrating a mukicarrier communication system. 
Fig. 4 is a graph illustrating signal-to-noise ratio as a function of frequency. 
Fig. 5 is a graph illustrating bit loading and margin for a multicarrier communi- 
cation system. 

Fig. 6 is a flow chart illustrating a bit loading algorithm for a multicarrier com- 

15 munication system. 

Fig. 7 is a flow chart illustrating initialization for the bit loading algorithm of 

Fig. 6. 

Fig. 8 is a flow chart illustrating operation of a receiver software for calculatmg. 
modifying, and synchronizing a change in a bit allocation table used in a multicarrier 
20 communication system. 



10 



25 



DETAILED DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT 
In Figure 1, a transmitter 10 for use in asynchronous data subscriber loop 
(ADSL) communications has first and second bit allocation tables 12 and 14 for use in 

assigning 

data to a plurality of channels for transmission to a remote receiver 16 which has corre- 
sponding bit allocation tables 20 and 22. The tables operate in pairs under control of a 
table controller 24 at the transmitter. In accordance with ADSL practice, a digital signal 
s(t) to be transmitted to a receiver is distributed over a plurality of channels f,, fi,... 
fj, in accordance with channel allocation assignments stored in the bit allocation tables. 
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In particular, the tables B[j] define, for each channel j, the number of bits that can relia- 
bly be transmitted over a particular channel at a given bit error rate at the specific signal 
to noise ratio measured for that channel. These tables are determined as described in 
detail herein, and may vary from time to time during the course of a transmission. 
5 At any given time, a single table, e.g., table 12, is used for transmission at the 

transmitter, and a corresponding table, e.g.. table 20, is used for reception at the re- 
ceiver. These tables are images of each other, i.e., contain the same data, and are used 
in pairs, so that reliable communication can occur. Similarly, tables 14 and 22 are im- 
ages of each other and are used in pairs. 
,0 A table control unit 24 at the receiver controls the formation of the bit allocation 

tables 12, 14, 20, and 22. It measures the signal to noise ratio on each of the channels 
fl, f2, . ij. compares the measured values with predetermined values defining the bit 
capacity of a channel at given signal to noise values, augmented with noise margins as 
described herein, and thus determines the bit allocation for each channel. The aUoca- 
15 tions so defined are stored in the tables 20 and 22 at the receiver. They are also trans- 
mitted back to the transmitter, e.g., via a control channel 26, and are there stored as the 
tables 12 and 14, respectively. After initial loading, the transmission is advantageously 
arranged such that only updated tables are transmitted back to the transmitter. 

At the transmitter 10, a table switch unit 28 selects which of the two table pairs 
20 (12, 20; 14, 22) are to be used in a given transmission and reception. Typically, a given 
pair will continue in use until the communication conditions change sufficiently that the 
bit allocations among the channels change. At that time, a new table must be formed at 
the receiver, and communicated to the transmitter. When this occurs, the table switch 
unit 28 typically will switch to the new table for subsequent transmissions. When it does 
23 so, it transmits a flag to the receiver that indicates that a switch to the alternative pair is 
to take place. This switch will usually be made effective as of the next superframe, but 
may, by prearrangement with the receiver, be made effective at some agreed upon point 
after that. 

Fig. 2 is a diagram of a superfi^ame 30. It is formed from a control frame 32 and 
30 a number of data frames 34. During the control frame interval, the transmitter sends to 
the receiver a known signal from which the receiver can measure the signal to noise ratio 
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of each of the channels in order to calculate the bit allocations. The remaining frames of 
the superframe comprise data frames for the transmission of the desired data. In a pre- 
ferred embodiment of the invention, there are one control frame and 68 data frames, 
each of 245.5 microsecond duration, for a superframe time of 16.94 milliseconds. 
3 Referring to Fig. 3, a graph 100 illustrates multicarrier signal transmission. The 

graph 100 has a horizontal axis 102 representing frequency wherein lower frequencies 
are toward the left side of the axis 102 while higher frequencies are toward the right side 
of the axis 102. The graph 100 illustrates that a muhicarrier signal, incorporating J dis- 
crete carrier signals, is transmitted via carriers at frequencies fi, fi. ■ ■ ^• 
,0 Each of the carriers shown in the graph 1 00 is capable of transmitting a certain 

number of bits of information. Accordingly, the total number of bits transmitted via the 
multicarrier signal is the sum of the number of bits that can be transmitted by each of the 
carriers. For example, if each of the carriers can transmit three bits of information, then 
the signal shown in the graph 100 can transmit a total of J*3 bits of information. 
13 In a preferred embodiment, each of the carriers transmits information using 

quadrature amplitude modulation (QAM), a conventional digital signal encoding tech- 
nique where different combinations of amplitude and phase of each carrier signal repre- 
sent different digital values. For example, a carrier signal can be encoded using two 
different possible amplitudes (Al and A2) and two different possible phases CPl and P2) 
20 so that the carrier can represent one of four possible values: a first value when the car- 
rier signal has amplitude Al and PI, a second value corresponding to a combination Al 
and P2, a third value corresponding to a combination A2 and PI, and a fourth value cor- 
responding to a combination A2 and P2. The various combinations of amplitude and 
phase for a given carrier signal is called a "constellation". Note that the number of bits 
25 that can be transmitted via a particular carrier is a function of the maximum possible 
constellation size for that carrier. 

For each carrier, the maximum size of the constellation, and hence the maximum 
number of bits that can be transmitted via that carrier, is a function of the signal to noise 
ratio (SNR) of the communication channel and is a function of the desired bit error ratio 
30 (BER). The BER is the number of single bit transmission/reception errors per the total 
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number of bits transmitted. Increasing the number of discrete amplitudes and/or phases 
associated with a particular carrier (i.e., increasing the constellation size) increases the 
likelihood of bit errors. The BER increases with increasing constellation size because, 
as the number of discrete amplitudes and/or phases increases, the magnitude of the dif- 
ference between discrete phases and/or amplitudes decreases and hence the ability of the 
receiver to distinguish between different phase and/or amplitude values decreases. 

The relationship between BER and SNR is well-known in the art of multicarrier 
communication. Tables are available that show the minimum SNR that can support a 
BER of a fixed amount or less for a given constellation size. For example, the table 
shown below, SNR[Cj], a constellation signal to noise ratio, indicates the minimum 
SNR needed to transmit a constellation having the indicated size in order to obtain an 
expected BER of 1 0 '^ (i.e.. an error of one bit per every 1 0'' bits that are transmitted.) 
Note that as the constellation size increases, the minimum required SNR also increases. 

Constellation size c (in bits) SNR requirement 

2 14 dB 

3 19 dB 

4 21 dB 

5 24 dB 

Referring to Fig. 4,_a graph 1 lOjUustrates a relationship between SNR and fre- 
quency for a communication channel transmitting a multicarrier signal having carriers 
between frequencies fi and fj. A vertical axis 1 12 of the graph 1 10 represents SNR. A 
horizontal axis 1 14 of the graph 1 10 represents frequency in a manner similar to that il- 
lustrated in connection with the horizontal axis 102 of the graph 100 of Fig. 3. 

A plot 116 shows the relationship between SNR and frequency for the frequen- 
cies between fj and fj, the lowest and highest (respectively) carrier frequencies for the 
multicarrier frequency signal. The plot 116 illustrates that the SNR varies according to 
frequency so that, for example, the SNR at frequency fm is lower than the SNR at fre- 
quency f„. Based on the table shown above, it is possible that, for a given BER, the 
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constellation size supported by the carrier frequency fm is smaller than the constellation 
size supported by the carrier frequency fn. 

Referring to Fig. 5, a graph 120 uses a plot 122 to illustrate a hypothetical rela- 
tionship between SNR and frequency. The graph 120 is similar to the graph 1 10 of 
5 Fig. 4. The vertical axis of the graph 120, which represents SNR, has superimposed 
thereon the SNR requirement numbers from the table, shown and discussed above, that 
relates minimum SNR requirements with constellation size for a BER of 10" . The 
graph 120 shows that an SNR of 14 dB is required to support a constellation size of two 
bits and that SNR's of 19, 21, and 24 are required to support constellation sizes of 
0 three, four, and five bits, respectively. Based on this, it is possible to use the plot 122 to 
determine a maximum constellation size for each of the carrier frequencies between fi 
and fj. For example, the plot 122 shows that any carrier frequencies between fi and fa 
can support a maximum constellation size of four bits since all portions of the plot 122 
between fi and fa are greater than 21 dB (the minimum required SNR to support a con- 
is stellation size of four bits), but less than 24 dB (the minimum SNR for five bits). No 
carrier frequencies between fi and fa can support a constellation size of five bits at the 
BER used to generate the minimum SNR requirements. 

The portion of the plot 122 between fa and fb is shown in Fig. 5 as being greater 
than 24 dB. Accordingly, carrier frequencies between fa and fb can support a maximum 
20 constellation size of at least five bits. Similariy, carrier frequencies between fb and fc 
will support a maximum constellation size of four bits; carrier frequencies between fc 
and fd will support a maximum constellation size of three bits; carrier frequencies be- 
tween fd and fe will support a maximum constellation size of two bits, and carrier fre- 
quencies between fe and fj will support a maximum constellation size of three bits. 

25 The difference between the minimum required SNR and the actual transmission 

channel SNR is called the "margin". For example, the plot 122 shows that if four bits 
are used at the carrier frequency fi, the carrier frequency at fi will have a margin 124 
somewhat greater than zero since the SNR at fi is shown in Fig. 5 as being greater than 
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the minimum SNR requirement of 21 dB. Similarly, it is possible to use less than the 
maximum supported constellation size at a particular carrier frequency. For example, 
although the plot 122 shows that a carrier at the frequency fa will support a constellation 
size of five bits (since the SNR at fa is 24 dB), it is possible to encode the carrier at the 
5 frequency fa with only three bits. In that case, the margin at the frequency fa is the dif- 
ference between the transmission channel SNR at fa (24 dB) and the SNR required to 
support a constellation of three bits at frequency fa (19 dB). Accordingly, the margin at 
frequency fa is 5 dB. 

In instances where the multicarrier signal is used to transmit the maximum num- 
10 ber of data bits, then the SNR of the communication channel is first measured and then 
each carrier is set to the maximum supported constellation size. However, in many ap- 
plications, the multicarrier signal is used to transmit less than the maximum possible 
number of bits. In those cases, it is advantageous to maximize the overall margin of the 
signal to thus reduce the error rate. This can be illustrated by a simple example: 
13 Assume a two-channel multicarrier signal has a maximum constellation size of 

five bits for the first carrier and four bits for the second carrier. Further assume that it is 
desirable to use the signal to transmit six bits. One way to allocate the bits among the 
two carriers is to use the first carrier to transmit five bits and the second carrier to 
transmit one bit. In that case, however, the margin for the first carrier is relatively small 
20 while the margin for the second carrier is relatively large. There will be many more er- 
rors for bits transmitted via the first carrier than bits transmitted via the second carrier 
and, since most of the bits are being transmitted via the first carrier anyway, then the 
overall error rate of the signal, while below the target BER, is still higher than it has to 
be in this case. A more advantageous way to allocate the bits might be to allocate three 
25 bits to each of the two carriers. In that case, both of the carriers operate with a rela- 
tively large margin and the overall error rate of the signal is reduced. 

Of course, in many multicarrier communication applications, there are hundreds 
of carriers and hundreds to thousands of bits that are transmitted. In addition, it is nec- 
essary to allocate the bits in a relatively rapid manner since time spent allocating bits is 
30 time not spent communicating information. Furthermore, it may be necessary to reallo- 



BNStXDCID: <WO .. 68S7472A1 I > 



SUBSTITUTE SHEET (RULE 26) 



wo 98/57472 PCT/US98/11845 

-12- 

cate the bits during communication if the channel transmission characteristics change 
dynamically. 

Referring to Fig. 6, a flow chart 150 illustrates a technique for allocating bits 
among carriers of a multicarrier signal. Processing begins at a first step 152 where vari- 
5 ous quantities used to allocate the bits are initialized. These quantities include MH, the 
high-bound for the margin, ML, the low-bound for the margin, and k, an iteration 
counter which is described in more detail below. Following step 152 is a step 154 where 
the margin, M, is calculated by averaging Mr and Ml- 

Following step 154 is a step 156 where a table indicating required SNR for vari- 
,0 ous constellation sizes. RSNR[cl, is calculated. RSNR[c] is a table having entries equal 
to the sum of the margin, M, and the minimum SNR requirements that can support a 
constellation of size c, and thus comprises an augmented constellation signal to noise 
ratio, SNRa[Cj] = SNR[Cj] + M. Following step 156 is a step 158 where a bit table, 
BD], is calculated. BIJ] is a table of the maximum number of bits that can be allocated to 
,5 each of the carriers f,, . . . fj. given the values stored in RSNRlc]. The maximum num- 
ber of bits are allocated for each carrier in a manner similar to that discussed above in 
connection with Fig. 5. 

Following step 158 is a step 160 where a value N^axis calculated. Nmax repre- 
sents the maximum number of bits that can be transmitted on the channel and is deter- 
mined by summing all of the values in the table BD]. Since the table B[j] contains the 
maximum riumbef of bits that can be transmitted for each carrier based on the minimum 
required SNR for each constellation size plus the calculated margin, thenNmax repre- 
sems the maximum number of bits that can be transmitted on the channel wherein each 
of the carriers has a margin of at least M. 

Following the step 160 is a test step 162 which determines if N„uix equals N 
where N is the number of bits that are to be transmitted using the multicarrier signal. If 
Nmax does in fact equal N, then processing is complete and the bit table BO] represents 
an allocation of bits among the carriers of the multicarrier signal wherein each carrier 
will have a margin at least as large as M. 



20 
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If it is determined at the test step 162 that Nmax does not equal N, then process- 
ing transfers from the test step 1 62 to a test step 164. Note that if N is less than Nmax, 
then the margin can be increased (in order to decrease Nnua) the next iteration. 
Similarly, if N is not less than Nmax, then the margin is too large and needs to be de- 
5 creased in the next iteration. If it is determined at the test step 164 that N is less than 
Nmax, the control transfers from the test step 164 to a step 166 where Ml, the low- 
bound on the margin, is set equal to M. Setting Ml equal to M effectively increases 
Ml, causing an increase in the value of the margin, M, that will be calculated on the 
next iteration at the step 154. 
10 Conversely, if it is determined at the step 164 that N is not less than Nmax, then 

control transfers from the step 164 to a step 168 where Mh, the high-bound on the 
margin is set equal to M. This effectively decreases the value of Mh, thus causing the 
value of M to decrease when M is calculated at the step 154 on the next iteration. 

Control transfers from either the step 166 or step 168 to a step 170 where the 
15 iteration counter, k, is incremented. Following the step 170 is a test step 172 which de- 
termines if the iteration counter is less than the maximum allowable value for the itera- 
tion counter, K^ax. The iteration counter, k, is used to ensure that the algorithm will 
terminate after a certain number of iterations even if the terminating condition at the 
step 162 (i.e., Nmax = N) is never met. In a preferred .embodiment, Kmax equals 16. 
20 If it is determined at the test step 172 that k is not less than Kmax, then control 

transfers from the step 172 to a step 174 where the remaining bits are either removed or 
added to the bit table, BO], as appropriate. Bits are added or removed at the step 174 in 
a random or pseudo random manner so that the sum of all allocated bits in the table B[j], 
equals N, the number of bits that are to be transmitted via the multichannel signal. Note 
25 that in this instance, there is no guarantee that each of the carriers has a margin of at 

least M. The step 174 is simply executed in order to finalize the allocation process if the 
algorithm is unable to meet the termination condition at the step 162. 

If it is determined at the test step 172 that the iteration counter, k, is less than the 
predetermined maximum value for the iteration counter, then control transfers from the 
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step 172 to a test step 176 which determines if the algorithm is diverging, i.e., if (Nmax- 
N) is increasing. It is desirable for the algorithm to converge so that the value of N„u« 
gets closer to the value of N with each iteration because the algorithm terminates when 
equals N at the test step 162. However, if it is determined at the test step 176 that 
5 the value of is actually getting farther from the value of N with each iteration, then 
comrol transfers from the step 176 to the step 174 where the remaining bits are distrib- 
uted randomly among the values in the table BG], as discussed above, after which proc- 
essing is complete. 

If it is determined at the test step 176 that the algorithm is not diverging, then 
0 control transfers from the step 176 back to the step 154 where the margin is calculated 
for the next iteration. The margin calculated at the subsequent iteration 154 will either 
be less than or greater than the margin calculated on the previous iteration, depending 
upon whether N was less than Nn«« or not at the test step 164, as discussed above. 

Referring to FIG. 7, a flow chart 1 80 illustrates in detail the initialization routine 
,5 for the step 152 of the flow chart 150 shown in FIG. 6. The initialization routine is en- 
tered and processing begins at a step 182 where the transmission characteristics of the 
channel are measured to determine the signal-to-noise ratio at each of the carrier fre- 
quencies of the multicarrier signal. As discussed above in connection with Fig.'s 4 and 
5, the transmission channel signal-to-noise ratio may be a function of frequency. Meas- 
20 uring the channel transmission characteristics at the step 182 is discussed in more detail 
hereinafter. 

Following the step 182 is a step 184 where the minimum required signal-to-noise 
ratio table, SNR[c]. is initialized. As discussed above, for a given bit error ratio (BER), 
the minimum required SNR for each constellation size, c, can be determined via conven- 

25 tional calculations known in the art or by looking up the values in a textbook. Following 
the step 184 is a step 186 where the bit table, B[j], is calculated. Calculation of the bit 
table at the step 186 is similar to calculation of the bit table at the step 158 discussed 
above in connection with the flow chart 150 of FIG. 6, except that the unaugmented 
SNR table is SNR[Cj] used at the step 186 rather than the RSNR table which is used at 

30 the step 158. Using the SNR table at the step 1 86 effectively calculates the bit table. 
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B[j], with a margin of zero. Following the step 186 is a step 188 where Nma is calcu- 
lated. The step 188 is similar to the step 160 discussed above in connection with the 
flow chart 150 of FIG. 6; N^ax is simply the sum of all the entries in the bit table, BDl- 

Following the step 188 is a step 190 where it is determined ifNmax equals N. If 
Nmax does equal N at the step 190, then processing is complete for the entire algorithm 
(not just the initialization portion) since the channel will only support Nmax bits of 
transmission. That is, if Nn,ax equals N at the step 190, there is no point in continuing 
with the algorithm and calculating a margin since, by default, the channel can transmit no 
more than N bits. 

If it is determined at the test step 190 that N^ax does not equal N, then control 
transfers from the step 190 to a test step 192 where it is determined if N is less than 
Nmax. Note that if N is not less than N^ax at the step 192, then the channel will not 
support transmission of N bits at the BER used to construct the SNR table at the step 
184. That is, the bandwidth of the channel is too low. However, in this case, the algo- 
rithm can continue by calculating a negative margin and simply proceeding to maximize 
the negative margin so that, although the BER that will be achieved will exceed the de- 
sired BER, it is still minimized given the requested data rate. In another embodiment, 
the algorithm can terminate at this point and indicate that the bits cannot be allocated. 
In yet another embodiment, the algorithm can be rerun using a higher BER and 
(presumable):.lpwer minimum _SNR requirements fpU^e. various constdlation sizes. 

If it is determined at the step 192 thatN is not less thanN^ax (i.e., the system 
will be operating vAth a negative margin) then control transfers from the step 192 to a 
step 198 where the low-bound on the margin Ml. is set to zero. Following the step 198 
is a step 200 where the high-bound on the margin is set using the formula Mk = 
(lO/J*)(Nmax-N). Note that, however, in this case the high-bound on the margin will 
be set to a positive value at the step 200 because N^ax - N will be a positive number. 

Following either the step 200 or the step 196, control transfers to a step 202 
where the iteration counter that is used to terminate the algorithm after a predetermined 
number of iterations is set to one. Following the step 202, the initialization routine is 
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exited so that the remaining processing, as discussed above in connection with FIG. 6, 
can continue. 

The formula used to set Ml at the step 196 and to set Mh at the step 200 pro- 
vides upper and lower bounds of the margin such that the algorithm converges in a rea- 
sonable number of iterations while ensuring that the final margin does not fall outside the 
range between Ml and Mr- Of course, it is possible to practice the invention using 
other formulas or techniques for calculating initial values for Ml and Mh- 

Referring to FIG. 8, a flow chart 210 illustrates operation of software used by 
the receiver to allocate bits among the different carriers of the multicarrier signal and 
, synchronize changes in the bit allocation table with the transmitter. Processing begins at 
a first test step 262 which determines if the receiver has received a reference firame. A 
reference frame is a predetermined and detectable frame of special data bits that is pro- 
vided by the transmitter to the receiver to allow the receiver to determine the channel 
characteristics. In a preferred embodiment, the reference frame is transmitted periodi- 
5 cally. although other conventional techniques can be used to determine whether the ref- 
erence frame should be sent by the transmitter. The reference frame is recognized by the 
receiver using any one of a variety of conventional techniques such as a special header m 
a packet indicating that a reference frame is being provided. Use of a reference frame in 
connection with multicarrier communication is well-known in the art. If a reference 
.0 frame is not received at the step 262, the software loops back to the test step 262 to poll 

for receipt of the reference frame. 

If it is determined at the test step 262 that a reference frame has been received, 
then control transfers from the step 262 to a step 264 where the errors in the reference 
frame are measured with respect to the brown constellation distances of the first signal. 
„ Note that since the reference frame is a predetermined signal, the receiver can know ex- 
actly what was sent by the transmitter. Therefore, any differences between the data re- 
ceived by the receiver and the expected values for signal data can be accounted for by 
errors induced by the transmission chamiel. These errors are measured at the step 264. 
Following the step 264 is a step 266 where the receiver determines the channel 
30 characteristics based on the errors measured at the step 264. This is done in a conven- 
tional manner using techniques for determining chamiel characteristics based on detected 
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transmission errors. Following the step 266 is a step 268 where the receiver allocates 
various bits among the carriers using, in a preferred embodiment, the technique dis- 
closed above in connection with Fig.'s 6 and 7. 

Following the step 268 is a test step 270 which determines if the bit allocation 
5 table provided at the step 268 is different than the previous bit allocation table. That is, 
it is determined at the step 270 if there is a difference between the recently-calculated bit 
allocation table and the previous bit allocation table. If it is determined at the test step 
270 that there is no difference (i.e., that the bit allocation table has not changed), then 
control transfers from the step 270 back to the step 262 where the software waits for the 
10 transmitter to send another reference frame. Otherwise, if it is determined at the step 
270 that the new bit allocation table is different than the old bit allocation table, then 
control transfers from the step 270 to a step 272 where a flag is sent from the receiver to 
the transmitter indicating that the bit allocation table has changed. In a preferred em- 
bodiment, the flag is sent at the step 272 via a single carrier of the multicarrier signal 
15 that is reserved for use by the transmitter and receiver only for the flag. In another em- 
bodiment, the reserved carrier can also be used to transmit the new bit allocation table. 

Following the step 272 is a step 274 where the receiver sends the new bit alloca- 
tion table, determined at the step 268, to the transmitter. Following the step 274, con- 
trol transfers back to the test step 262 to poll and wait for the transmitter to send an- 
20 other reference frame. 

While the invention has been disclosed in connection with the preferred embodi- 
mwits shown and descnbed in detail, v^mis rhodificationTand irnprovements thereon 
will become readily apparent tot hose skilled in the art. Accordingly, the spirit and 
scope of the present invention is to be limited only by the following claims. 
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CLAIMS 

, 1. In a multicarrier modulation system having a plurality of channels for transmit- 

2 ting data at varying rates from a transmitter to a receiver dependent on the signal to 

3 noise ratio of the respective channels, the improvement comprising: 
A. means for allocating data to respective ones of said channels in accor- 
dance with an initial signal to noise ratio for the corresponding channel. 

for repetitively calculating trial noise margins across said channels. 



4 

5 

6 

7 
8 
9 

10 



}. means ; 
and 

C. means for repetitively combining said trial noise margins Avith the said 

signal to noise ratios of said channels to form modified signal to noise ra- 
tios for said channels for use in reallocating said data thereto. 

A multicarrier modulation system according to claim 1 in which said margins are 



2. 

added to the constellation signal to noise ratios associated with said chamiels to form 



1 

2 

3 said modified ratios. 



3. A multicarrier modulation system according to claim 2 in which said margins are 
added to said signal to noise ratios equally across said channels. 

4. A multicarrier modulation system according to claim 3 which includes means for 
defining upper and lower margin thresholds Mr and Ml. respectively, said trial noise 
margins being defined as a combination of said thresholds. 

5. A multicarrier modulation system according to claim 4 in which said combination 
is formed as an average of said upper and lower thresholds. 



, 6. A multicarrier modulation system according to claim 5 in which at least one of 

2 said thresholds is determined as a fiincuon of the difference between the amount of data 

3 transmissible across said chamiels in accordance with previously specified signal to noise 

4 ratios associated with said channels and the amount of data desired to be transmitted 

5 across said channels. 
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7. A multicarrier modulation system according to claim 6 in which at least one of 
said thresholds is set to zero. 

8. A multicarrier modulation system according to claim 6 which includes means for 
terminating data allocation when the amount of data transmissible across said channels in 
accordance with previously specified signal to noise ratios associated with said channels 
equals the amount of data desired to be transmitted across said channels. 

9. A multicarrier modulation system according to claim 6 which includes means for 
terminating data allocation when said difference diverges. 

10. A muhicarrier modulation system according to claim 6 which includes means for 
terminating data allocation after a defined number of iterations of margin calculations 
over said channels. 

11. A multicarrier modulation system according to claim 1 in which said means for 
calculating trial noise margins comprises: 

A. means for defining a trial margin that is a function of the difference be- 
tween the amount of data allocable to said channels in accordance with 
said initial signal to noise ratios for the respective channels and the 
amount of data desired to be transmitted, and 

B. means for repetitively adjusting said trial margin in accordance with the 
relation between the amount of data transmissible across said channels 
when the signal to noise ratios of said channels are augmented by said 
trial margin and the amount of data 

C. transmissible across said channels in accordance v^th a prior determina- 
tion of said signal to noise ratios. 
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12. A 



multicarrier modulation system according to claim 1 which includes means for 



2 periodically transmitting a reference frame from the transmitter to the receiver across said 

3 channels, and means for measuring the signal to noise ratios of said channels from the 

4 transmitted reference frame, said means for repetitively calculating trial noise margins 

5 across said channels using the signal to noise ratios determined in the most recently 



transmitted frame as the initial signal to noise ratios for calculating said margins in the in- 
terval between said frame and the next frame. 

13. A multicarrier modulation system according to claim 12 which includes first and 
second memory register sets at both said transmitter and said receiver for storing channel 
data allocations in accordance with signal to noise ratios associated therewith, and means 
for transmitting from the transmitter to the receiver a flag indicating which of the register 
sets is to be used for subsequently receiving data from said transmitter. 

14. In a multicarrier modulation system having a plurality of channels for transmitting 
data at varying rates from a transmitter to a receiver dependent on the signal to noise ratio 
of the respective channels, the improvement comprising: 

A. means for allocating data to respective ones of said channels in accordance 
with initial signal to noise ratios measured for the corresponding channels, 

B. means for calculating a trial noise margin across said channels as a fiinction 
of said initial signal to noise ratio and the difference between the amount of 
data transmissible over said channels with said signal to noise ratios and 
the amount of data desired to be transmitted, 

C. means for augmenting the initial signal to noise ratios associated with said 
J , channel by the trial noise margin to thereby define an augmented signal to 
,2 noise ratio for use in defining a revised estimate of the amount of data 

transmissible over said channels, 

D. means for repetitively defining successive trial noise margins as a fiinction 
of the augmented signal to noise ratios and the difference between the 
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16 amount of data transmissible over said channels with said augmented signal 

17 to noise ratios and the amount of data desired to be transmitted until an 

18 exit condition is reached. 

1 15. A multicarrier modulation system according to claim 14 in which said exit condi- 

2 tion comprises equality between the amount of data transmissible over said channels with a 

3 particular set of augmented signal to noise ratios and the amount of data desired to be 

4 transmitted. 

1 16. A multicarrier modulation system according to claim 14 in which said exit condi- 

2 tion comprises an increase in the difference between the amount of data transmissible over 

3 said channels v^th said augmented signal to noise ratios and the amount of data desired to 

4 be transmitted as detennined on successive calculations. 

1 17. A multicarrier modulation system according to claim 14 in which said exit condi- 

2 tion comprises determination of a defined number of successive trial noise margins. 

1 18. A multicarrier modulation system according to claim 14 which includes means for 

2 periodically transmitting a reference frame from the transmitter to the receiver across said 

3 channels, and means for measuring the signal to noise ratios of said channels from the 

4 transmitted reference frame, said means for calculating trial noise margins across said 

5 channels using the signal to noise ratios determined in the most recently transmitted frame 

6 as the initial signal to noise ratios for calculating said margins in the interval between said 

7 frame and the next frame. 
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, 19. A multicarrier modulation system according to claim 18 which includes first and 
2 second memory register sets at both said transmitter and said receiver for storing chan- 
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nel data allocations in accordance with signal to noise ratios associated therewith, and 
means for transmitting from the transmitter to the receiver a flag indicating which of the 
register sets is to be used for subsequently receiving data from said transmitter. 
20. A method of allocating data to respective ones of channels in a multicarrier 
modulation system having a plurality of chamiels for transmitting data at varying rates 
from a transmitter to a receiver, comprising the steps of : 

A. allocating data to respective ones of said channels in accordance with 
measured signal to noise ratio for the corresponding channel, 

B. repetitively calculating trial noise margins across said channels, and 

C. repetitively combining said trial noise margins with the said signal to 
noise ratios of said channels to form modified signal to noise ratios for 
said channels for use in reallocating said data thereto. 

21. A method according to claim 20 in which the step of combining said trial noise 
margins and said signal to noise ratios of said channels comprises adding a calculated 
trial noise margin to the constellation signal to noise rarios of said channels to thereby 
form an augmented signal to noise ratio from which the amount of data transmissible in 

said channel is determined. 

22. A method according to claim 20 in which the step of repetitively calculating trial 
noise margins across said channels comprises the steps of 

A. repethively defining a trial margin that is a fiinction of the difference be- 
tween the amount of data allocable to said channels in accordance with 
said initial signal to noise ratios for the respective channels and the 
amount of data desired to be transmitted, and 

B. repetitively adjusting said trial margin in accordance with the relation 
between the amount of data transmissible across said channels when the 
signal to noise ratios of said channels are augmented by said trial margin 
and the amount of data transmissible across said channels in accordance 
with a prior determination of said signal to noise ratios. 
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23. A method according to claim 22 which further includes the steps of: 

A. periodically transmitting a reference frame from the transmitter to the 
receiver across said channels, 

B. measuring the signal to noise ratios of said channels from the transmitted 
reference frame and using the signal to noise ratios determined in the 
most recently transmitted frame as the signal to noise ratios for calculat- 
ing said margins in the interval between said frame and the next frame, 

24. A method according to claim 23 which includes the steps of providing first and 
second memory register sets at both said transmitter and said receiver for storing chan- 
nel data allocations in accordance with signal to noise ratios associated therewith, and 
transmitting from the transmitter to the receiver a flag indicating which of the register 
sets is to be used for subsequently receiving data from said transmitter. 



9857472A1 I > 



SUBSTITUTE SHEET (RULE 26) 



wo 98/57472 



PCT/US98/11845 




BNSDOCID: <WO. 9e57472Al 1 > 



SUBSTITUTE SHEET (RULE 26) 



wo 98/57472 



PCT/US98/11845 



2/7 



< 



O LU 

O u- 
o 



< 




O UJ 




BNSDOCID; <WO 98S7472A1. I.> 



SUBSTITUTE SHEET (RULE 26) 



wo 98/57472 



PCT/US98/11845 



3/7 



^00 



i 






i 


i 


L i 














• • 






^102 


\ 


f1 1 




h 




i-2 * 


i-1 


fi ' 



FIG. 3 




FIG, 4 



BNSDOCtD:<WO 9B57472A1 I > 



SUBSTITUTE SHEET (RULE 25) 




BNSDOCID: <WO _ 9857472AV I > 



SUBSTITUTE SHEET (RULE 26) 



wo 98/57472 



PCT/US98/11845 



5/7 



( START ) 




( DONE ^ 



F/G. 6 

SUBSTITUTE SHEET (RULE 26) 

BNSDCXID: <WO 9867472A1_I_> 



wo 98/57472 



PCTAJS98/11845 



6/7 



198 



ML=0 



MH= 
(10/i)»(NMAX-N) 



200 



( ENTER 



MEASURE 
CHANNEL 



i 



INITIALIZE 
SNR[C] 



CALCULATE 
Blj] 



4 



CALCULATE 
NMAX 

— r 



182 



184 



186 



188 



190 




YES 



YES NO 
N<NMAX? 



180 



^ DONE ^ 



194 



MH=0 I 



MH= 
(10/i)*(NMAX-N) 



i ^1 



96 



K=1 



r 



202 



( EXIT ^ 



7 



TO STEP 1 54 (Fig. 6) 



FIG. 7 



BNSDOCID: <WO„ &857472A1 I > 



SUBSTITUTE SHEET (RULE 26) 



wo 98/57472 



PCT/US98/1I845 



7/7 



( START ^ 




264 



MEASURE 
ERRORS 



266 



DETERMINE 

CHANNEL 
CHARACTER- 
ISTICS 



T 



268 



270 



ALLOCATE 
BITS 



272 



274 




TRANSMIT 
NEW 
ALLOCATION 



.210 



FIG, 8 



BNSDOCIO: <WO 9857472A1 I > 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Intel .lonal Application No 

PCT/US 98/11845 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04L27/26 



Acco rd ing to International Patent Classilicat>on(IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04L 



Documentation searched other than minimumdocumentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during me international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document, with indication, where appropnaie. ot the relevant passages 



Relevant to claim No. 



EP 
15 
see 
see 
19 
see 
see 



0 753 947 A (ALCATEL BELL NV) 
January 1997 
column 6, line 39 - line 51 
column 11, line 49 - column 



1-24 



13, line 



cl aims 
figure 



1-6,8 
3 



US 5 479 447 A (CIOFFI JOHN M ET AL) 

26 December 1995 

cited in the application 

see column 3, line 57 - column 4, line 

see column 5, line 42 - column 6, line 



1-24 



28 
14 



WO 86 07223 A (TELEBIT CORP) 

4 December 1986 

cited In the application 

see page 17, line 12 - page 24, line 2 

-/-- 



1-24 



CD 



Further documents are listed in the continuation o( box C. 



Patent family members are listed in annex. 



" Special categories of cited documents : 

"A" document defining the general state ot the art which is not 

considered to be ot particular relevarice 
"E" earlier document but publisfiGd on or after the international 

tiling date 

•*L' document which may throw doubts on priority ctaim<s) or 
whtch is cited to establish the publicationdate of aru>ther 
citation or othier special reason (as specified) 

"O" document refernng to an oral disclosure, use. exhibition or 
other means 

"P" document published prior to the international filing date but 
later tfian tfie pnorrty date dairned 



'T" later document published after the interrwtional ftlirig date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step wf>en the document is taken alone 

'Y* document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the sanrw patent family 



Dale ol the actual completion of theinternatiorval search 



12 November 1998 



Date of mailing ot the international sear^ report 



19/11/1998 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (H^31-70) 340-3016 



Authonzed officer 



Koukourlis, S 



Form PCT/lSAA2tO (second sheet) (July 1992) 



page 1 of 2 



BNSDOCID: <WO 9857472A1 I > 



INTERNATIONAL SEARCH REPORT 



Inte .ional Application No 

PCT/US 98/11845 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Caiegory 



Citation ot document, with indication. where appropriate. o1 the relevant passages 



EP 0 812 087 A (MOTOROLA INC) 

10 December 1997 

see the whole document 



Relevant to clatm No. 



1-24 



Form PCT/ISA/210 (conttrvuation of second sheet) (July 1992) 
;ID: <WO 9857472A1 I > 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Intc^'^'' .onal Application No 

PCT/US 98/11845 



Patent document 
cited in search report 


Publication 
date 


Patent tamlly 
rnerTiber(s) 


Publication 
date 


EP' 0753947 A 


15-01-1997 


AU 


5832696 


A 


23-01-1997 






CA 


2180973 


A 


12-01-1997 






US 


5812599 


A 


22-09-1998 



US 5479447 A 26-12-1995 NONE 



WO 8607223 A 04-12-1986 



US 


4679227 


A 


07-07-1987 


AU 


3528189 


A 


21-09-1989 


AU 


587037 


B 


03-08-1989 


AU 


5817786 


A 


24-12-1986 


AU 


609355 


B 


26-04-1991 


AU 


6009690 


A 


15-11-1990 


BR 


8606677 


A 


11-08-1987 


CA 


1251586 


A 


21-03-1989 


CN 


1011461 


B 


30-01-1991 


CN 


1048774 


A 


23-01-1991 


CN 


1048775 


A.B 


23-01-1991 


CN 


1048776 


A,B 


23-01-1991 


DE 


3681887 


A 


14-11-1991 


DK 


31087 


A 


20-01-1987 


EP 


0224556 


A 


10-06-1987 


JP 


6003956 


B 


12-01-1994 


JP 


62502932 


T 


19-11-1987 


PT 


82600 


B 


29-07-1994 


US 


4731816 


A 


15-03-1988 


US 


4833706 


A 


23-05-1989 


US 


5054034 


A 


01-10-1991 



EP 0812087 A 10-12-1997 JP 10155031 A 09-06-1998 



Foim PCT/ISA/210 (patent lamtty annex) <July 1992) 
BNSDOCID: <WO 9857472A1 l_> 



f • 



TH/S PAGE BLANK 



(USPIDJ 



